Mambo dilahirkan di Jakarta pada 11 November 1980 kepada Yoke F. Mambo dan isterinya Deetje Syarif. Dia adalah anak yang sulung, dan hanya, tiga kanak-kanak yang dilahirkan oleh pasangan itu. Apabila dia berusia lima tahun, ibu bapanya bercerai. Tidak lama selepas itu, Mambo telah dihantar untuk tinggal dengan neneknya kerana ibunya, yang menerima jagaan, tidak mampu untuk menghantar Mambo ke sekolah. Kedua-dua kanak-kanak lelaki tinggal bersama ibu mereka.[1][2]

Kehidupan bersama neneknya adalah tegas, seperti Mambo berasa tertekan tanpa bapa, dia menjadi ditarik balik, berpegang kepada rutin harian doa dan belajar. Bagaimanapun, beliau menunjukkan prestasi yang baik di sekolah, kedudukan antara lima teratas dalam kelasnya di Sekolah Tinggi Yapenka di Jakarta Selatan. Beliau kemudiannya menjadi lebih keluar dan dikenali di kalangan keluarga dan rakan-rakannya sebagai kanak-kanak yang sangat feminin, menikmati pakaian dan solekan. Semasa di sekolah rendah dia mula menyanyi bersama-sama dengan lagu-lagu oleh penyanyi kegemarannya Mariah Carey dan Whitney Houston di bilik tidurnya kegemarannya. Ibunya, mempercayai bahawa Mambo mempunyai keupayaan untuk menjadi penyanyi profesional, yakin Mambo untuk mencuba dan menyanyi di khalayak ramai ketika itu beliau menjadi di sekolah tinggi junior.[1]

Mambo mula pengajiannya di Sekolah Tinggi Cendrawasih dalam Cilandak, Jakarta Selatan, pada tahun 1997. Pada tahun 1998, semasa melawat rakan di Amigos Café, di mana dia bekerja, Mambo telah diminta untuk menyanyi dan kemudian ditempah sebagai penyanyi di kafe; ibunya menyokong keputusannya. Mambo memegang jawatan itu sambil meneruskan pelajaran. Beliau sering berpindah-randah, memberitahu majalah hiburan Tabloid Nova bahawa dalam tempoh setahun dia telah menyanyi pada hampir setiap kafe di bandar.[3]